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FIXED-POINT INDEX, THE INCOMPATIBILITY THEOREM, AND 

TORUS PARAMETRIZATION 

ANDREY M. MISHCHENKO 

Abstract. The fixed-point index of a homeomorphism of Jordan curves measures the 
number of fixed-points, with multiplicity, of the extension of the homeomorphism to the 

f- ^ ■ full Jordan domains in question. The now-classical Circle Index Lemma says that the 

fixed-point index of a positive-orientation-preserving homeomorphism of round circles is 
5_^ ■ always non-negative. We begin by proving a generalization of this lemma, to accommodate 

Oh' Jordan curves bounding domains which do not disconnect each other. We then apply this 

generalization to give a new proof of Schramm's Incompatibility Theorem, which was used 
by Schramm to give the first proof of the rigidity of circle packings filling the complex and 
hyperbolic planes. As an example application, we include outlines of proofs of these circle 
packing theorems. 

^_i . We then introduce a new tool, the so-called torus parametrization, for working with fixed- 

point index, which allows some problems concerning this quantity to be approached combina- 
torially. We apply torus parametrization to give the first purely topological proof of the fol- 
lowing lemma: given two positively oriented Jordan curves, one may essentially prescribe the 
images of three points of one of the curves in the other, and obtain an orientation-preserving 
homeomorphism between the curves, having non-negative fixed-point index, which respects 
this prescription. This lemma is essential to our proof of the Incompatibility Theorem. 
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1. Introduction 

This article is concerned with a topological quantity, the so-called fixed-point index of a 
homeomorphism of Jordan curves, which has proven useful in the study of various areas of 
complex analysis. We begin with its definition: 



Date: April 5, 2013. 

The author was partially supported by NSF grants DMS-0456940, DMS-0555750, DMS-0801029, DMS- 
1101373. This article is partially adapted from the Ph.D. thesis |Misl2] of the author. MSC2010 subject 
classification: primary: 54H25, secondary: 52C26. 

1 



K\ \ tp(z)-z >i \K 




/ 



Figure 1. Two closed Jordan domains K and K so that any indexable homeomor- 
phism (f) : dK — > dK satisfies w((f)) = 0. The arrows on dK and dK indicate the positive 
orientations on these Jordan curves. In this case eft is indexable so long as it is orientation- 
preserving; the fixed-point-free condition is automatic because dK and dK do not meet. The 
dashed arrow represents a vector of the form (j)(z) — z. The vector <j>(z) — z must always point 
"to the right," so the curve {(j)(z) — z} z£ qk has winding number around the origin, thus 

v(<t>) = o. 

Definition 1.1. A Jordan curve is a homeomorphic image of a topological circle S 1 in the 
complex plane C A Jordan domain is a bounded open set in C with Jordan curve boundary. 
We use the term closed Jordan domain or compact Jordan domain to refer to the closure of 
a Jordan domain. We define the positive orientation on a Jordan curve as usual. That is, if 
K is a closed Jordan domain, then as we traverse dK in what we call the positive direction, 
the interior of K stays to the left. 

Let K and K be closed Jordan domains. Let (f) : dK — > dK be a homeomorphism of Jordan 
curves which is fixed-point-free and orientation-preserving. We call such a homeomorphism 
indexable. Then {(f)(z) — z} z& qk is a closed curve in the plane which misses the origin. It has 
a natural orientation induced by traversing dK positively. Then we define the fixed-point 
index of cf>, denoted r/(</>), to be the winding number of {<fi(z) — z} z€ q K around the origin. 

Two examples are shown in Figures [Hand [2] We remark that the fixed-point index depends 
crucially on the choice of homeomorphism, and also on the way that the sets K and K sit 
on top of each other. It is a worthwhile exercise to construct an indexable homeomorphism 
dK — > dK, for K and K as in Figure [2} having fixed-point index unequal to — 1. 

Fixed-point index has found applications for example in the theories of circle packing 
[HS93], Koebe uniformization [HS93J, and Sierpinski carpets [Merl2t Section 12]. In all of 
these settings, it has been applied to prove powerful existence, rigidity, and uniformization 
statements. Most recently, the current author has used fixed-point index, including torus 
parametrization, to prove rigidity statements for collections of possibly-overlapping round 
disks, see |Misl21lMisT3] . 

The fixed-point index measures the following topological quantity: suppose that K and 
K are closed Jordan domains, and $ : K — > K is a homeomorphism, having finitely many 
fixed points, which restricts to an indexable homeomorphism <9$ : dK — > dK. There is a 
well-understood notion of the multiplicity of a fixed point of $. Then the fixed-point index 
7/(<9$) counts the number of fixed-points of $, with multiplicity. For more discussion along 
these lines, see [HS93J Section 2]. 

In this article, we describe a new technique for working with fixed-point index, which we 
call the torus parametrization of a pair of Jordan curves, defined in Section [5j We apply 
torus parametrization to give a new, elementary proof of the following fundamental lemma: 
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Figure 2. An indexable homeomorphism : <9K — > dK so that 77(0) = — 1. Suppose 
we insist that identifies the respective corners as shown. Then tracing the path of the dashed 
vectors <j>(z) — z as z traverses dK positively, we see that 4>{z) — z winds once clockwise around 
the origin, thus 77(0) = — 1. 



Three Point Prescription Lemma 1.2. Let K and K be compact Jordan domains in 
transverse position, with boundaries oriented positively. Let zi,z 2 ,z 3 G dK \ dK appear in 
counterclockwise order, similarly zi,z 2 ,Zs G dK \ dK. Then there is an indexable homeo- 
morphism : dK — > dK sending z\ i— >■ Zi for % — 1, 2, 3, so that 77 (0) > 0. 

Two Jordan domains are in transverse position if their boundary Jordan curves cross wher- 
ever they meet, c.f. Definition 12.31 in Section [2j The example given in Figure [2] shows that if 
we prescribe the images of four points, then a negative fixed-point index may be forced. 

A version of the Three Point Prescription Lemma 11.21 is stated in jSte05t Lemma 8.14], 
but we have not been able to fill in the details of the argument. The idea of the approach is 
as follows: first, any Riemann mapping $ : Q — > Q between open Jordan domains extends 
to a homeomorphism 9$ : dQ — > dCl of their boundaries, and we may prescribe the images 
of three points of dfl in dfl by post-composing with self-biholomorphisms of Q. Next, it 
is known that any isolated fixed point of a holomorphic map has non-negative multiplicity, 
see |HS93t Section 2]. Thus the map (9$, if it is indexable, has non-negative fixed-point 
index, because the fixed-point index of 9$ counts the fixed points of $ with multiplicity, 
completing the argument. However, it is not clear how to deal with possible fixed points 
in the induced boundary map 9$. Our proof of Lemma 11.21 uses only induction and plane 
topology arguments and is given in Section [6j 

We also state and prove a new fundamental lemma on fixed-point index, generalizing the 
well-known Circle Index Lemma 12.11 which states that the fixed-point index of an indexable 
homeomorphism between circles is always non-negative. The Circle Index Lemma was a 
crucial ingredient in all of the applications of fixed-point index described above. In our 
generalization, round disks are replaced by closed Jordan domains which do not disconnect 
each other. In particular, the closed Jordan domains K and K are said to cut each other if 
K \ K or K \ K is disconnected. Then: 



Lemma 1.3. Let K and K be closed Jordan domains in transverse position, which do not 
cut each other, having boundaries oriented positively. Let : dK — > dK be an indexable 
homeomorphism. Then r/(0) > 0. 

The proof appears at the end of Section [31 

As an example of the power of fixed-point index, we apply the Three Point Prescription 
Lemma 11.21 and Lemma 11.31 to prove a version of the Incompatibility Theorem of Schramm 
[Sch91l Theorem 3.1], as described in Section [3j The Incompatibility Theorem is then easily 
applied in Section H] to prove some well-known rigidity theorems for circle packings. The 
ideas for these proofs are borrowed from |HS93[ ISte05t Chapter 8] . 

Acknowledgments. Thanks to Jordan Watkins for many fruitful discussions, especially 
for pointing us strongly in the direction of what we call torus parametrization. Thanks also 
to Mario Bonk for many fruitful discussions, especially for helpful suggestions that greatly 
simplified the proof of Lemma 11.31 

2. Background lemmas and definitions 

In the upcoming discussion it will be useful to have access to two well-known lemmas on 
fixed-point index. This section is devoted to introducing these two lemmas. 

Our first background lemma says essentially that "the fixed-point index between two circles 
is always non- negative" : 

Circle Index Lemma 2.1. Let K and K be closed Jordan domains in C, with boundaries 
oriented positively, and let : dK — > dK be an indexable homeomorphism. Then the 
following hold. 

(1) We have i](<f)) = r/(0 _1 ). 

(2) IfKCKorKC K, then r/(0) = 1. 

(3) If K and K have disjoint interiors, then 7/(0) = 0. 

(4) If dK and dK intersect in exactly two points, then r) (0) > 0. 

As a consequence of the above, if K and K are closed disks in the plane, then 7/(0) > 0. 

Lemma [2.11 can be found in [HS93, Lemma 2.2], with a clear and complete proof. There it 
is indicated that a version of the lemma appeared earlier in [Str51j . 

The moral of our second background lemma is that fixed-point indices "add nicely" : 

Index Additivity Lemma 2.2. Suppose that K and L are interiorwise disjoint closed 
Jordan domains which meet along a single positive-length Jordan arc dK n dL, similarly for 
K and L. Then K U L and K U L are closed Jordan domains. 

Let : dK — > dK and ip : dL — > dL be indexable homeomorphisms. Suppose that <fi and 
i[) agree on dK fl dL. Let 9 : d(K UL)-l d(K U L) be induced via restriction to <fi or ip as 
necessary. Then 6 is an indexable homeomorphism and r](8) = r/(0) + r](ijj). 

Proof. The situation is as depicted in Figured We may consider r/(0) to be 1/27T times the 
change in argument of the vector <p(z) — z, as z traverses dK once in the positive direction. 
Then as z varies positively in dK and in dL the contributions to the sum 7/(0) + ^(ip) along 
dK n dL cancel. □ 
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Figure 3. An illustration of fixed-point index additivity. 

Next, we wish to make precise our notion of transverse position: 

Definition 2.3. Two Jordan curves 7 and 7 are in transverse position if for any point 
z G 7 fl 7 where they meet, they cross transversely, which here means that there is an open 
neighborhood U C C of z and a homeomorphism <fr : U — > D between U and the open 
unit disk D, so that 0(7 n U) =RnD and 0(7 D U) = «R D B. Two (open or closed) 
Jordan domains are said to be in transverse position if their boundary Jordan curves are in 
transverse position. 

Note that if two Jordan curves are in transverse position, then they meet finitely many times, 
by a compactness argument. 

Finally, it will be helpful to have available to us the terminology of the following definition: 

Definition 2.4. Suppose that X%, . . . , X n and X[, . . . , X' n are all subsets of C. Then we say 
that the collections {X\, . . . , X n } and {X[, . . . , X' n } are in the same topological configuration 
if there is an orientation-preserving homeomorphism ip : C — > C so that (p(Xi) = X[ for all 
1 < % < n. In practice the collections of objects under consideration will not be labeled Xi 
and X[, but there will be some natural bijection between them. Then our requirement is 
that ip respects this natural bijection. We will say that certain conditions on some objects 
uniquely determine their topological configuration if any two collections of objects satisfying 
the given conditions are in the same topological configuration. 

For example, considering a point z G C and an open Jordan domain Q, the condition that 
z G fl uniquely determines the topological configuration of {z,fi}, but the condition that 
z G' fl does not uniquely determine the topological configuration of {z,f2}. (We may have 
z G dfl, or z G C \ (Q U dfl), and these situations are topologically distinct.) 

The following lemma says that when working with fixed-point index, we need to consider 
our Jordan domains only "up to topological configuration." 

Lemma 2.5. Suppose K and K are closed Jordan domains. Let f : dK — > dK be an 
indexable homeomorphism. Suppose that K' and K' are also closed Jordan domains, so 
that {K, K} and {K', K'} are in the same topological configuration, via the homeomorphism 
(p : C — )■ C. Let f : dK' — ¥ dK' be induced in the natural way, explicitly as f = ^p\qk ° 
f o (p~ 1 \qk i - Then f is indexable with respect to the usual orientation on dK' and dK' , and 

v(f) = v(f% 

Proof. The following is well-known. For a reference, see Chapters 1 and 2 of |FM12j . 

Fact 2.6. Every orientation-preserving homeomorphism C — > C is homotopic to the identity 
map via homeomorphisms. 
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Thus let Ht : C X [0, 1] — > C be such a homotopy from the identity to if. Explicitly, for fixed 
t we have that H t is an orientation-preserving homeomorphism C — > C, with Hq equal to 
the identity on C and H\ = ip. 

Let K t = H t (K) and K t = H t (K). Then K t and K t are closed Jordan domains, because 
H t is a homeomorphism. Let ft : dK t — >■ <9ii^ be induced in the natural way, explicitly as 
#*la£ ° / ° H^dKf Let 7 t = {ft{z) - z} zed K t - Then tautologically T)(f) is the winding 
number of 70 around the origin, and f](f) is the winding number of 71 around the origin. 

Every j t is a closed curve because dK t is a closed curve and f t is continuous. Once we 
establish that no 74 passes through the origin Lemma [2.51 will be proved because we have an 
induced homotopy from 70 to 71, and two curves homotopic in C\ {0} have the same winding 
number around the origin. Suppose for contradiction that G 74. Then there is a z G dK t 
so that ftiz) = z. Thus H t o f o Hf (z) = z, and so f(Hf (z)) = Hf 1 (z), contradicting the 
fixed-point-free condition on /. □ 

3. The Incompatibility Theorem 

In this section, we state and prove the Incompatibility Theorem of Oded Schramm, ap- 
pearing in |Sch91t Theorem 3.1]. Before doing so, we need some preliminary definitions: 

First, a topological rectangle is a closed Jordan domain R with four marked points on its 
boundary dR, which we naturally call its corners. A side of R is a closed sub-arc of OR 
having two corners of R as its endpoints, and containing no other corner of R. We abuse 
notation slightly and use the same symbol, in this case R, to refer both to a topological 
rectangle and to its constituent closed Jordan domain. We define topological triangles, their 
corners, and their sides analogously, and will employ the same abuse of notation. 

A packing of a topological rectangle R consists of a finite collection {Ki, . . . , K n } of closed 
Jordan domains so that the following hold: 

• Every Ki is contained in R. 

• The Ki are pairwise interiorwise disjoint, and any two of them meet at at most one 
point. 

• Each of the Ki meets dR at at most one point, and no Ki meets a corner of R. 

• For every connected component U of R \ U^ =1 Ki, we have that the closure of U is a 
topological triangle T each of whose sides is contained in one of the dKi, or in a side 
of R. Then every corner of T is either a corner of R, or an intersection point of some 
pair of the Ki. 

See Figured] for two examples of packings of topological rectangles. Let S a , Sb, S c , Sd denote 
the sides of R. The contact graph of the packing of R by K\, . . . , K n is the graph having 
vertices v±, . . . ,v n corresponding to the K\, . . . , K n and v a , Vb, v c , Vd corresponding to the 
sides of R, both in the natural way, so that two distinct vertices share an edge if and only 
if the corresponding sets meet. Note that for example, the contact graph of a packing of a 
rectangle is always a triangulation of a square, that is, a triangulation of a topological closed 
disk having four boundary edges. 

Next, suppose that we have packings of topological rectangles R and R by collections of 
closed Jordan domains K x , . . . , K n and K t , . . . , K n , respectively. The two packings are said 
to be in transverse position if: 





R 



Figure 4. Two topological rectangles packed with shapes. 



• For every pair of integers i and i, both between 1 and n, with possibly i = i, we have 
that Ki and K~ { are in transverse position as closed Jordan domains. 

• For every 1 < i < n, we have that Ki and R are in transverse position as closed 
Jordan domains, as are Ki and R. 

• No intersection point of a pair of the sets dKi, . . . , dK n , dR lies on any dKi nor on 
dR. Similarly, no intersection point of a pair of the sets dKi, . . . , dK n , dR lies on 
any dKi nor on dR. 

For two examples of packings in transverse position, see Figure |6j 

Finally, two closed Jordan domains K and K which are in transverse position are said to 
cut one another if at least one of the sets K\K and K \ K is disconnected. Though it is not 
important for us, it holds for such K and K that K \ K is connected if and only if K \ K is. 

We are now ready to state our version of the Incompatibility Theorem originally due to 
Schramm. The original appears in |Sch91[ Theorem 3.1], where it is used to give the first 
proof of the rigidity of circle packings filling the complex plane. 

When processing our statement of the Incompatibility Theorem 13.11 it may be helpful to 
keep the following in mind: in Schramm's original formulation, our notion of shapes cutting 
one another is referred to as incompatibility. Then the Incompatibility Theorem 13. II may be 
remembered as, "if two incompatible rectangles are packed in the same combinatorial way, 
then at least one pair of corresponding shapes of the two packings will be incompatible." 
The precise statement given in |Sch91] is somewhat different from the one we give here. Our 
statement communicates the main idea of the theorem, and suffices for our applications. Our 
proof uses fixed-point index, with the main new tool being Lemma 11.31 The original proof 
by Schramm is via different methods, but is also elementary. 

Incompatibility Theorem 3.1. Let R and R be topological rectangles having sides S a , 
Sb, S c , Sd and S a , Sb, S c , Sd respectively, in the topological configuration depicted in Figure 
EJ Suppose that we are given packings of R and R by collections of closed Jordan domains 
Ki, . . . , K n and K±, . . . , K n respectively, in transverse position, so that the packings are com- 
binatorially equivalent in the following precise sense: denoting the contact graphs of the pack- 
ings by G and G respectively, we insist that the following holds: letting v a , Vb, v c , Vd, t>i, . . . , v n 
and v a ,Vb,v c ,Vd,vi, . . . ,v n denote the vertex sets of G and G in the natural way, we have 
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Figure 6. Shapes cutting each other. We have drawn R and R on top of each other in 
two different "incompatible" ways, and in both cases some pair of corresponding shapes are 
"incompatible." 



that G and G are isomorphic via the identification Vi \-¥ Vi for % 
there is an 1 < % < n so that K; and K; cut each other. 



a, b, c, (i, 1, 



, n. Then, 



For example, the packings shown in Figure H] share a contact graph. In Figure |6] we have 
overlaid them in two different ways, in both cases ensuring that the hypotheses of Theorem 
13.11 are satisfied. We see that in each case, a pair of corresponding closed Jordan domains 
cut one another. 



The rest of this section consists of a proof of the Incompatibility Theorem 13.11 Our proof 
relies on the following simple lemma, which appeared in the introduction but is restated here 
for the convenience of the reader: 



Lemma 11.31 Let K and K be closed Jordan domains in transverse position, which do not 
cut each other, having boundaries oriented positively. Let <fi : OK — > OK be an indexable 
homeomorphism. Then r/(0) > 0. 

We now give the proof of Theorem 13.11 assuming Lemma 11.31 

First, note that there is a natural bijection between the Uf and the Iff, where we write 
{Uf}f e F to denote the connected components of R\dRU[J™ =1 K iy similarly {Uf}f<zF. More- 
over, for fixed /, we have that Uf and Uf are topological triangles, and that the corners of 
Uf correspond in a natural way to those of its partner Uf. (To see this, one may consider 
the graphs G and G. Each is the 1-skeleton of a triangulation of a topological closed disk, 
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and because the graphs are isomorphic, we get that the triangulations are combinatorially 
equivalent. Then the Uf are in natural bijection with the faces F of this combinatorial 
triangulation, as are the Uf.) 

Given such a pair Uf and Uf, we have that Uf and Uf are in transverse position as closed 
Jordan domains, because the packings we began with are in transverse position. For every 
such pair Uf and Uf, orient dUf and dUf positively, and let 4>f : dUf — > dUf be an indexable 
homeomorphism identifying corresponding corners, satisfying f]{4>f) > 0. We may do so by 
the Three Point Prescription Lemma [1.21 

Next, for every 1 < i < n, orienting dKi and dKi positively, we obtain an indexable 
homeomorphism <pi : dKi — > dKi by restriction to the <pf as necessary. Also, via the 
same procedure, orienting OR and dR positively, we obtain an indexable homeomorphism 
<f)R : dR — > dR. Then, by the Index Additivity Lemma [2.21 we have: 

n 

i=l f£F 

Now, as we saw in Figure [2J we have that ^(0_r) = —1. On the other hand, every f]{4>f) is 
non-negative by construction, and the r](<j)i) are non-negative by Lemma [1.31 which gives us 
a contradiction. 



To complete the proof of the Incompatibility Theorem 13.11 we require the proofs of sev- 
eral lemmas. The proof of the Three Point Prescription Lemma 11.21 is given in Section [6] 
using torus parametrization. Our proof of Lemma 11.31 is inspiredj by an argument given by 
Schramm in [HS93, Proof of Lemma 2.2] in support of the Circle Index Lemma |2~T1 We first 
need to prove a topological lemma on Jordan domains which do not cut each other: 

Lemma 3.2. Suppose K and K are closed Jordan domains in transverse position which do 
not cut each other, whose boundaries meet at least twice. Then the topological configuration 
of {K, K} is determined by how many times OK and dK meet. 

Proof. First, suppose without loss of generality that K is the closed unit disk D. Let 2m > 2 
be the number of intersection points of OK with dK. Note also that we may without loss of 
generality pick these arbitrarily along dK = <90. Label these Z\, . . . , Z2 m in clockwise order 
around dK = dB>. This brings us to the situation of Figure [Taj 

Orient dK and dK as usual. We now follow what happens as we traverse dK. By 
relabeling we may suppose that dK enters K at Z\. Because the interior of K stays to the 
left of dK, and because dK crosses dK at every point where the two curves meet, it follows 
that dK exits K at z 2 . The same reasoning allows us to conclude that dK enters K at z%, 
etc., so we get that dK enters K at Z{ for all odd 1 < % < 2m, and exits K at z% for all even 
1 < i < 2m. This brings us to the situation of Figure [70 

We now consider where dK goes after it crosses Z\. Denote by Zj the point of dK fl dK 
at which it arrives immediately after crossing z\, noting that then i is even. We wish to 
establish that then i = 2, so suppose for contradiction that i ^ 2. This brings us to the 
situation of Figure [7cl Then [z\ — > Zi] d ^ disconnects K = D into two components, call them 
A\ and A 2 . We have that every connected component of K \ K must then be completely 



Thanks to Mario Bonk for suggesting this line of proof, greatly simplifying the required arguments. 
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contained in one of A\ and A 2 . But K \ K is connected by hypothesis, so one of A\ and A 2 
must be disjoint from K\K. We then get a contradiction, because, keeping careful track of 
the orientation of dK, we see that there are points of K \ K immediately counterclockwise 
from Z\ along dK, and points of K \ K immediately clockwise from z 2 along dK, and these 
lie in different components of K \ [z\ —¥ Zj\ d ^ unless i = 2. The same reasoning allows us 
to conclude that, for any odd 1 < j < 2m, after entering K at Zj, the curve dK exits K at 
Zj + i, bringing us to the situation of Figure l7dl 

By the same reasoning as in the previous paragraph, we get that, for any even 1 < j < 2m, 
after exiting K at Zj, the curve dK enters K at Zj + i, adopting the convention that z 2m+ i — Z\. 
However, in this case, there are two ways to connect Zj to Zj+i : roughly speaking, we may 
either travel clockwise around the complement of K = D from Zj to Zj+i, or counterclockwise. 
If we connect every such pair Zj and Zj+i with "clockwise" arcs, then the resulting orientation 
on dK is not positive with respect to the Jordan domain it bounds, see Figure [Tel Thus 
suppose without loss of generality, by relabeling if necessary, that z m and z\ are connected 
with a "counterclockwise" arc. Now for the remaining pairs Zj,Zj+±, with j even, there are 
no choices (up to topological equivalence) about how to draw the connecting sub-arcs of dK 
between them, and we arrive at the situation of Figure [7fl □ 

Remark 3.3. Which a priori topological configurations can occur for two Jordan curves in 
transverse position is a poorly understood question, and is known as the study of meanders. 
We are fortunate that our setting is nice enough that a statement like that of Lemma 13.21 is 
possible. Thanks to Thomas Lam for informing us of the topic of meander theory. 

Proof of Lemma \1.'J[ In light of Lemmas 12.51 and 13.21 we may suppose that K and K are as 
in Figure [H of course drawn with the correct number of meeting points between dK and dK. 
Recalling that rj(f) counts the winding number of the vector f(z) — z around the origin, we 
consider when it is possible for f(z) — z to be a positive real number. If z does not lie on the 
intersection of the left side of the rectangle dK with the interior of K, then f(z) —z certainly 
has either a negative real component, or a non-zero imaginary component. Thus pick a z 
lying in this intersection. Then only way for f(z) — z to be real and positive is for f(z) to lie 
on the semicircular sub-arc of dK to the right of z, as in the figure. But then, considering 
the orientations on dK and dK, we get that the vector f(z) — z must always be turning 
counterclockwise at such a z, as we traverse dK in the positive direction. We conclude that 
whenever the curve {f(z) — z}qk crosses the positive real axis, it does so in the positive 
direction, thus the winding number of this curve around the origin is non-negative. □ 

Remark 3.4. The same Figure El can be used to show that under the hypotheses of Lemma 
II. 3| we get that 17(f) < 2. Thus the only fixed-point indices which can be achieved in this 
setting are 0, 1, 2, and all three of these occur. We do not use these facts, so working out the 
details is left as an exercise for the interested reader. 

4. Proof of rigidity and uniformization of circle packings 

As an example of the power of fixed-point index, in this section we prove three rigidity 
and uniformization theorems on circle packings. Theorem 14.11 is usually credited to Koebe 
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Figure 7. The construction of the topologically unique pair K and K of trans- 
versely positioned closed Jordan domains, not cutting each other, having bound- 
aries meeting at 8 points. The orientation on dK = <9B is the usual, positive one, that is, 
the counterclockwise one. In all cases, dashed arcs are sub-arcs of dK. 



[Koe36] , Andreev |And70] , and Thurstoifl All of their proofs were via methods different from 



ours. Theorems 14.21 and 14.31 are originally due to Schramm |Sch91[ Rigidity Theorems 1.1, 
5.1], who proved them essentially via the Incompatibility Theorem 13. 1[ although his proof of 
the Incompatibility Theorem is not via fixed-point index techniques. The first ones to study 
circle packings by fixed-point index techniques were He and Schramm in |HS93] . although 
they did not proceed via the Incompatibility Theorem, instead applying other normalizations 



Originally at his talk at the International Congress of Mathematicians, Helsinki, 1978, according to 
[Sac941 p. 135]. See also jThuSOl Chapter 13]. 
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Figure 8. We see that whenever f(z) — z is positive and real, as we traverse dK and dK 
positively, the point f(z) is moving upward, and the point z is moving downward, so the vector 
f(z) — z is winding counterclockwise, thus in the positive direction. 



to the packings in question, to similarly argue by contradiction. For further references on 
circle packing, see for example the articles |Sac94tlRohll] and their bibliographies. 

We begin with some basic definitions. A circle packing is a collection V = {D{\ of pairwise 
interiorwise disjoint round closed disks in the Riemann sphere C. The contact graph of a 
circle packing is the graph having a vertex for every disk of the packing, so that two vertices 
share an edge if and only if the corresponding disks meet. Then the following hold: 

Theorem 4.1. Suppose that V and V are circle packings in C, sharing a contact graph that 
triangulates the 2-sphere S 2 . Then V and V differ by a Mobius or anti-Mobius transforma- 
tion. 

Theorem 4.2. Suppose that V and V are circle packings which are locally finite in C, 
sharing a contact graph that triangulates a topological open disk. Then V and V differ by a 
Euclidean similarity. 

Theorem 4.3. There cannot be two circle packings V and V sharing a contact graph tri- 
angulating a topological open disk, so that one is locally finite in C and the other is locally 
finite in the hyperbolic plane HI 2 , equivalently the open unit disk D. 

The rest of this section consists of the proofs of these three theorems. Before moving on, 
we make one note: 

Remark 4.4. The statement for locally finite packings in the hyperbolic plane H 2 = D 
analogous to Theorem 14.21 also holds. However, to apply our techniques to prove it, one 
would need to show that two combinatorially equivalent packings, both locally finite in 
HI 2 , having contact graphs triangulating H 2 , induce a homeomorphism, or at least some 
appropriately behaved identification, on the boundary dooHI 2 = dB>. This turns out to be 
true (in fact, it follows from the rigidity theorem we discuss in this remark), but non-trivial. 
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Proof of Theorem \4-l . The argument is by contradiction. The main idea is to superimpose 
the packings V and V on the Riemann sphere in a convenient way. In particular, we will 
isolate two topological quadrilaterals Q and Q so that they are packed in combinatorially 
equivalent ways by disks of V and V, but so that Q and Q cut each other, as in Figure El 
Then the simple observation that two round disks cannot cut each other will give us our 
desired contradiction, via the Incompatibility Theorem 13.11 

Let X = (V, E, F) be the common triangulation of S> 2 which V and V realize. Suppose for 
contradiction that V and V are not equivalent under any Mobius or anti-Mobius transfor- 
mation. For the first part of the proof, we apply a sequence of normalizations to V and to 
V. Let /o — (^i) V2, V3) G F be a face of X. We first normalize via a Mobius transformation 
so that Di = Di for i = 1,2, 3. Here Di G V is the disk corresponding to the vertex Vi G V of 
X, similarly Di G V. In particular, the correct Mobius transformation is the one that sends 
the intersection points of the dDi to the corresponding ones of the dDi. 

Our next normalization is in our initial choice of /o an d our labeling of the Vi, as per the 
following observation: 

Observation 4.5. Letv^ denote the vertex of X other thanv\ so that (^2,^3,^4) is a face of 
X. Then there is some choice of fo = (vi,v 2 ,v 3 ) so that the disks -D4 and D4 are not equal 
after our normalization identifying Di = Di for i = 1, 2, 3. 

If there were no such choice of /o then in fact every pair of corresponding disks Di and Di 
would coincide after our first normalization, and so V and V coincide. 

An interstice of the packing V is a connected component of C \ V. Every interstice is 
necessarily a curvilinear triangle, because the packing's contact graph triangulates C. For 
our next normalization, we insist that 00 lies in the interstice formed by D\ = Di,D 2 = 
D 2 ,D 3 = D 3 which contains no other disks of either packing. Finally, we insist that D\ = 
D\,D 2 = D 2 ,Ds = D3 all have Euclidean radius 1, and that D 2 and D3 are tangent at a 
point lying on the horizontal axis, so that D\ lies to their left. The situation for V is depicted 
in Figure [9j 

From now on we work in the plane C, in the sense that 00 G C will not move again for the 
remainder of the proof. Note that every face / of F corresponds to some interstices Iff C C 
and Iff C C of V and V respectively, except for f , for which the interstices Uf = Uf 
contain 00. Let Q be the topological quadrilateral shown in Figure |9bl More precisely, 
let V Q = V\ {vi,v 2 ,v 3 }, and let F Q = F \ {f = (vi, v 2 , v 3 ) , (v 2 ,v 3 , v 4 )}. Then we define 
Q = Uvev D v U U/gf Uf. Define the analogous objects for V in the obvious way. 

We now apply one final transformation to V . First, suppose without loss of generality that 
the Euclidean radius of -D 4 is larger than that of Z) 4 . Then translate every disk of V to the 
right by a small amount e > 0, leaving the disks of V unchanged. Denote this transformation 
by T e . We will discuss more precise requirements on e later. The situation is depicted in 
Figure [TUJ The essential point is that there is an open interval of values that e > may take 
so that after all of our transformations, the topological quadrilaterals Q and Q are arranged 
qualitatively as in Figure UObl In particular, we may choose e so that the packings of Q 
and Q by the remaining disks of V and V are in transverse position, because there are only 
finitely many values of e > for which this fails. Then our desired contradiction follows 
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(A) 




(B) 



Figure 9. The packing V after some normalizations. The disks of V all lie between 
D\ , D% , D3 . Note that the interstice formed by -Di , Z?2 , D3 on C is the outside region in these 
figures. The disk D4 is "the first disk of V \ {Di, D2, -D3} we get to if we start scanning from 
the right." In|(b)|the topological quadrilateral Q is outlined in bold. 




D X = D 




(A) 



(B) 



Figure 10. The interaction between V and V before and after applying T £ . In (a) 



we see the superimposition of the Di with the Di before applying T £ to V. The disks Di are 
drawn solid, and the disks Di are drawn dashed. In |(b)| we see the relative positions of Q and 
Q after applying T e to V. 



immediately from the Incompatibility Theorem 13. 1[ because round closed disks cannot cut 
one another. □ 



Proof of Theorem \4 . 2\ The proof of Theorem 14.21 proceeds along the same lines, except that 
after our first round of normalizations identifying Di and Di for i = 1,2,3, and sending a 
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point of their common interstice to oo, the remaining disks of V accumulate around a point 
Zoo G C, as do those of V around a point z^ G C. The points z^ and i^ may coincide or 
may be different. We define and apply T £ as before, this time making sure that z^ and z^ 
differ after applying T £ . 

Next, pick small disjoint neighborhoods W and W of z^ and z^ respectively, and contained 
in Q and Q respectively. Then, let Vl be the set of vertices v G V so that both D v <Z W and 
D v C W 7 . Remove vertices from Vl until the sub-triangulation of X having vertices V \Vl 
is a triangulation of a topological closed disk. Let Fl be the set of faces of X corresponding 
to interstices formed by disks whose vertices are in Vl- Let L (which stands for leftovers) 
be the union {J v&Vl D v U U/eF L ^f U z °°-> anc ^ define L similarly. Then {D v } v( zv\v L together 
with L form a packing of the topological quadrilateral Q by closed Jordan domains, as do 
{D v } ve y\y L ,L in Q. Furthermore, because L and L are disjoint by construction, these two 
domains do not cut each other. Then we get our desired contradiction by the Incompatibility 
Theorem 13.11 as before. □ 

Proof of Theorem \4-3[ The adaptation here is along similar lines as the adaptation to prove 
Theorem 14.21 Suppose for contradiction that V is locally finite in C, and V is locally finite in 
HI 2 = D. This time, after our normalizations, the disks of V accumulate around a single point 
Zoo, and the disks of V accumulate around some round circle C contained in the bounded 
region in the plane formed between Di = Z) 1? D 2 = D\, D 3 = D 3 . This time, ensure that we 
chose £ so that z^ does not lie on the circle C. We define L and L by throwing away disks 
of our circle packings, as before, but this time, either L and L are disjoint, or one contains 
the other. In either case, the two do not cut each other, and the conclusion of the proof 
proceeds as before. □ 

5. Torus parametrization 

Before defining torus parametrization, it will be helpful to have access to the following 
simple lemma: 

Lemma 5.1. Suppose K and K are closed Jordan domains in transverse position. Suppose 
that z e OK fl dK . Orient OK and dK positively as usual. Then one of the following two 
mutually exclusive possibilities holds at the point z. 

(1) The curve dK is entering K , and the curve dK is exiting K. 

(2) The curve dK is entering K , and the curve dK is exiting K. 

Thus as we traverse dK, we alternate arriving at points of dK fl dK where (QJj occurs and 
those where (TJ|) occurs, and the same holds as we traverse dK. 

Proof. Let z G dK fl dK. We may assume, by applying a homeomorphism, that locally 
near z the picture looks like Figure [HI with dK oriented down-to-up as shown. Then K 
lies to the left of dK. Now, certainly dK is either entering or exiting K at z. Suppose dK 
is entering K at z. Then dK is oriented right-to- left, and so K is below dK. Thus dK is 
exiting K, and case (1) occurs. Similarly, if dK is exiting K at z then dK is entering K at 
z, so case (2) occurs. □ 

We are now ready to define torus parametrization. Throughout the definition, refer to 
Figure [T21 for an example. 
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dK 



Figure 11. A meeting point between two Jordan curves in transverse position. 

The orientation shown on dK implies that K lies to the left. Depending on the orientation 
chosen for dK we will get that K lies above dK or below it. 



K 

\ 
\ 

K 
A 





(k(u),«(u)) 



Figure 12. A pair of closed Jordan domains K and K and a torus parametrization 
for them, drawn 'with base point (k(u),k(u)). The key points to check are that as we 
vary the first coordinate of T positively starting at u, we arrive at k(P\), k(P\), k(P2), and 
k(P2) in that order, and as we vary the second coordinate of T positively starting at k(u), we 
arrive at k(Pi), k(P2), k(P2), and k{P\) in that order. 



Definition 5.2. Let K and K be closed Jordan domains in transverse position, so that 
dK and OK meet at 2M > points, with boundaries oriented as usual. Let OK D dK = 
{Pi, . . . , Pm, Pi, ■ ■ ■ , Pm}, where Pi and Pi are labeled so that at every Pi we have that dK 
is entering K, and at every P; we have that dK is entering K. Imbue S 1 with an orientation 
and let k : dK — » S 1 and k : dK — > S 1 be orientation-preserving homeomorphisms. We refer 
to this as fixing a torus parametrization for K and K. 

We consider a point (x, y) on the 2-torus T = S 1 x S 1 to be parametrizing simultaneously 
a point k~ 1 (x) G dK and a point R~ l (y) G dK. We denote by pi G T be the unique point 
(x,y) G T satisfying k,~ 1 (x) = k^ 1 {y) = Pi, similarly pi G T. Note that by the transverse 
position hypothesis no pair of points in {pi, . . . ,Pm,Pi, ■ ■ ■ ,Pm} share a first coordinate, nor 
a second coordinate. 

Suppose we pick (xq, yo) G S 1 x S 1 . Then we may draw an image of T = S 1 x S 1 by letting 
{x } x S 1 be the vertical axis and letting 8 1 x {y } be the horizontal axis. Then we call 
( x q,Uo) a base point for the drawing. 

Suppose that <fi : dK — > dK is an orientation-preserving homeomorphism. Then <p de- 
termines an oriented curve 7 in T for us, namely its graph 7 = {(n(z),K((f>(z))} z& dK, with 
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orientation obtained by traversing dK positively. Note that <fi is fixed-point-free if and only 
if its associated curve 7 misses all of the pi and pi. Pick u G dK and denote u = <p(u). Then 
if we draw the torus parametrization for K and K using the base point (k(u),k(u)), the 
curve 7 associated to <fi "looks like the graph of a strictly increasing function." The converse 
is also true: given any such 7, it determines for us an orientation-preserving homeomorphism 
dK — > dK sending u to u, which is fixed-point-free if and only if 7 misses all of the pi and 
Pi- 

Suppose that (p{u) = u, equivalently that (k(w), k(u)) G 7. The curve 7 and the horizontal 
and vertical axes {£(«)} x S 1 and S 1 x {n(u)} divide T into two simply connected open sets 
A|(w, 7) and Aj.(/u, 7) as shown in Figure [T3"l We suppress the dependence on u in the 
notation because u = <fi{u). If neither u G dK nor u G dK then every p^ and every pi lies in 
either A±(u, 7) or A^(u, 7). In this case we write #Pi(u, 7) to denote |{pi, . . . ,pm}HA^(m, 7)! 
the number of points Pi which lie in A±(u, 7), and we define #Pt(w, 7), #p.j.(w, 7), and 
#£^(w,7) in the analogous way. Denote by u(a,z) the winding number of the closed curve 
a C C around the point z (jL a. 

The following central lemma says that given an indexable homeomorphism <fr : dK — > dK, 
we may read off its fixed-point index i](<f)) simply by examining the curve 7 associated to <fi 
in the way we just described: 

Lemma 5.3. Let K and K be closed Jordan domains. Fix a torus parametrization of K 
and K via k and k. Let <fi : dK — > dK be an indexable homeomorphism, with graph 7 in T. 
Suppose that <f)(u) = u, where u G" dK and u G" dK. Then: 

(1) 77(0) = w(i) = u{dK, u) + u{dK, u) - #p;(w, 7) + #P;(«, 7) 

(2) = u>{dK, u) + u>(dK, u) + #pt(u, 7) - #pt(w, 7) 

The remainder of the section is spent proving Lemma 15.31 

Suppose 70 is any oriented closed curve in T \ {p\, . . . ,Pm,Pi, ■ ■ ■ ,Pm}- Then the closed 
curve {k _1 (?/) — /t _1 (x)}( Xi j / ) g7o misses the origin, and has a natural orientation obtained 
by traversing 70 positively. We denote by u>(7o) the winding number around the origin of 

{K- 1 (t/)-K- 1 (a;)}(x, ? ;)G70- 

Observation 5.4. Ifji and 72 are homotopic inT\ {pi, . . . ,pm, Pi, ■ ■ ■ ,Pm} then 1^(71) = 

^(72)- 

This is because the homotopy between 7! and 72 in T \ {p 2 , . . . ,Pm, Pi, ■ ■ ■ ,Pm} induces a 
homotopy between the closed curves {k _1 (|/) — K _1 (x)}( x>?/ ) e7l and {k~ l {y) — K _1 (^)}(x, y )e72 
in the punctured plane C \ {0}. 

Suppose that : dK — > dK is a fixed-point-free orientation-preserving homeomorphism. 
Let 7 be its graph in T. If 7 has orientation induced by traversing dK and dK positively, 
then the following is a tautology. 

Observation 5.5. 77(0) = ^(7) 

Orient dA^(u, 7) as shown in Figure [T51 Then dA^(u, 7) is the concatenation of the curve 
7 traversed backwards with S 1 x {k(u)} and {k(u)} x S 1 , where the two latter curves are 
oriented according to the positive orientation on S 1 . 

17 













/ 








Pi 

• 


A t (u,7)^ 


1 
/ 




Pi 

• 






/ 
/ 


7) 






7 

s 


X 


ip 2 . 






/ 


/ 
/ 




-^"~ 






/ 




1 


•P2I 




/ 






• ■ 


->-'* 




Jfe— 




— >- 









{re(u)} x S 1 



(«(u),k(u)) 



5 1 x {£({*)} 



Figure 13. A homotopy from dA±(u,y) to T. Here the orientation shown on 7 is the 
opposite of the orientation induced by traversing dK positively. 



Observation 5.6. If S 1 x {k(u)} and {n(u)} x S 1 are oriented according to the positive 
orientation on S 1 , then u^S 1 x {k(u)}) = u(dK,u) and w({k(u)} x S 1 ) = u(dK,u). 

It is also easy to see that if we concatenate two closed curves 71 and 72 that meet at a point, 
we get w(ji o 72) = w(ji) + 10(72)- Thus in light of the orientations on dA^_(u, 7) and all 
other curves concerned we get: 

w(<9A^(>j, 7)) = ^(S 1 x {«({*)}) + u>({«(u)} x S 1 ) - w( 7 ) 

= w(dtf, «) + w(9tf, u) - 77(0) 

For every i let C(Pi) an d C(P*) be small squares around pi and pi respectively in T, oriented 
as shown in Figure [131 By square we mean a simple closed curve which decomposes into 
four "sides," so that on a given side one of the two coordinates of S 1 x S 1 = T is constant. 
Pick the rectangles small enough so that the closed boxes they bound are pairwise disjoint 
and do not meet dA±(u,y). 

Let r be the closed curve in Aj,(u, 7) obtained in the following way. First, start with 
every loop CiPi) an d ((pi) f° r those pi and pi lying in A^u, 7). Let 5q be an arc contained 
in the interior of A±(u, 7) which meets each ((pi) an d ((Pi) contained in A±(u, 7) at exactly 
one point. It is easy to prove inductively that such an arc exists. Let 5 be the closed curve 
obtained by traversing Sq first in one direction, then in the other. Then let T be obtained 
by concatenating S with every C(Pi) an d ((pi) contained in A^(w, 7). 



Observation 5.7. The curves T and dA±(u,y) are homotopic in T\ {pi, . 
Pm}- Also w(S) = 0. It follows that: 

w(dA l (u, 1 )) = w(T) = J2 w (C(Pi))+ E W ^P^ 

See Figure [T3l for an example. On the other hand, the following holds. 
Observation 5.8. w(((pi)) = 1, w(((pi)) = —1 
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Figure 14. The local picture near P{. This allows us to compute the "local fixed-point 
index" w(((pi)) of / near Pj. 



To see why, suppose that C(Pi) = d([ x o ~~ >* ^lls 1 x [vo ~ * 2/ik 1 )- Then up to orientation- 
preserving homeomorphism the picture near Pi is as in Figure HH We let (x, y) traverse 
Ci.Pi) positively starting at (x ,y ), keeping track of the vector h~ l {y) — R~ l {x) as we do 
so. The vector K~ 1 (yo) — k~ 1 (s ) points to the right. As x varies from xq to Xi, the 
x) rotates in the positive direction, that is, counter-clockwise, until it 
X\), which points upward. Continuing in this fashion, we see that 



vector k 1 (y) 



£ _1 ( 



arrives at K 1 (yc 



.-li 



(x) makes one full counter-clockwise rotation as we traverse C(Pi)- The proof 



R 1 (y) -it 1 , 

that w(Cipi)) — ~ 1 is similar. Combining all of our observations establishes equation [TJ The 

proof that equation [2] holds is similar. □ 

6. Proof of the Three Point Prescription Lemma 11.21 

We restate the lemma for the convenience of the reader. Let K and K be compact Jordan 
domains in transverse position. Let z\,Z2,z% G dK \ OK appear in counterclockwise order, 
similarly z 1} z 2) ^3 G OK \ OK. An indexable homeomorphism <fi : OK — > OK is called faithful 
if it sends Zj H- 2+ for i = 1,2, 3. We wish to find a faithful with 7/(0) > 0. We refer to the 
Zi and the Zi as our constraint points. 

We proceed by induction on the number of intersection points OK n <9i^, noting that this 
number is always even. The Circle Index Lemma 12.11 takes care of the cases where OK and 
dK meet or 2 times. Thus suppose that dK and dK meet at least 4 times. 

The main idea of the proof is to find sub-arcs of OK and dK which "cross minimally," and 
"pull them apart," see Figure [T5l When "pulling these sub-arcs apart," we leave the rest of 
dK and OK fixed, as in Figure dHl We then apply the induction hypothesis to the resulting 
Jordan domains K' and K', obtaining some indexable homeomorphism 0' : dK' — > dK' 
with r/(0') > 0. Finally, we use 0' to construct 0, arguing that the fixed-point index is 
preserved or increased in this last step. The details of the proof will be worked out in a torus 
parametrization. This is because the torus parametrization allows us to work systematically 
and somewhat combinatorially through many cases, and unfortunately much of the proof is 
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• K' 

Figure 15. "Pulling apart" two sub-curves of dK and dK "crossing minimally." 

Note that a priori the orientations on dK and dK may be arbitrary, so the open Jordan 
domain formed between the two curves on the left may be contained in both K and K, in just 
one of them, or in neither. 



K 




Figure 16. The compact Jordan domains under consideration, before and after 
"pulling the sub-arcs apart." Note that in this case, we had three choices of which arcs 
to pull apart, and each choice results in a different pair K f ,K'. 

case analysis. Also unfortunately, it is often difficult to discuss the plane topological pictures 
under consideration using prose, so much of the proof involves chasing the definitions of 
various terms and mathematical expressions around. 

6.1. Initial set-up. Two intersection points po,Po £ dK fl dK are called adjacent in dK 
if one of the two arcs [po — > po]dK and [po —> Po]dK does not contain any other intersection 
points dK fl dK. Note that two intersection points of dK fl dK may be adjacent only if dK 
enters K at one and leaves K at the other, so our notation is in keeping with our conventions 
from Section [5j We define adjacency in dK similarly. 

Two intersection points po,Po £ dK fl dK are called doubly adjacent if they are adjacent 
both in dK and in dK. Then the notion of sub- arcs of dK and dK "crossing minimally" 
which we informally described before is exactly captured by the property of double adjacency. 
If dKndK meet, then there is always at least one doubly adjacent pair of points in dKndK. 

From now on, we fix a torus parametrization of dK and dK in T = S 1 x S 1 via k : dK — > S 1 
and k : dK — )■ S 1 . Let po,po be doubly adjacent. Then we denote Po = ( K (Po), ^(po)) and 
P = (k(p ), k(po)) as usual, so P G T parametrizes the point p G dK fl dK, similarly P 
for p . We can now see how we plan to apply induction: 

Observation 6.1. Let the torus parametrization T' be obtained from T by deleting P and 
Pq. Then T' parametrizes a pair dK' and dK' , where K' and K' are compact Jordan domains 
in transverse position, meeting two times fewer than do K and K . 

Thus our strategy will be as follows: first, apply the induction hypothesis to T, to get a 
faithful indexable 7' so that w{pf') = rj(4>') > 0; then, "reinsert" the points Po and Po, in 
such a way that the fixed-point index is preserved or increased. 

6.2. Partitioning T. We will refer to the collection of the sets S 1 x {k(zi)} and {k(zi)} x S 1 
for % — 1, 2, 3 as our grid lines, and to their pairwise intersection points as our lattice points. 
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Figure 17. The situation if all Pi and Pi lie in a single lattice row. Here we have 
supposed that they lie in the bottom lattice row, in which case they in fact lie in some open 
rectangle Rq contained in the bottom lattice row. 



Furthermore we refer to the points (n(zi), k(zi)), for i — 1,2, 3, as our constraint lattice points. 
If we draw our torus parametrization with a lattice point chosen to be the base point, then 
the grid lines actually divide the drawing into a grid, with nine disjoint rectangular cells in 
total. We will refer to these as our lattice cells. Within any lattice cell there are well-defined 
left, right, up, and down directions. 

From now on, whenever we draw the torus parametrization T, we will always pick one of 
the lattice points for the base point. Suppose for the rest of this paragraph that we have 
fixed such a drawing. Then we may refer to the lattice cells according to their position in 
this drawing in the natural way, for example we may refer to the bottom-left lattice cell. 
We denote the lattice cells by C-j-, C ' /., C_>., . . . , C<_, C^ in the natural way, and write C, 
to denote the central lattice cell. Then the union of the closed upper- left, middle-left, and 
lower-left lattice cells is called the left lattice column. We define the central and right lattice 
columns analogously, as well as the bottom, central, and top lattice rows. We again emphasize 
that these descriptors depend crucially on the choice of base point for the drawing of the 
torus parametrization. 

As usual, we denote Pi = («(p»), H(Pi)) and Pi = («(p»), K,{pi)), where {pi,pi} = dKndK, 
with the same notational conventions as in Section [5j We will apply Lemma 15.31 frequently. 
Before moving on to the next part of the proof, we make an observation that will simplify 
things later: 

Observation 6.2. Suppose that all of the Pi and Pi lie in a single lattice row, or in a single 
lattice column. Then Lemma II. ,21 holds, without the need for induction. 

To see why, we walk through Figure [T71 We suppose that all of the Pi and Pi lie in a 
single lattice row, call it R. The same argument will work if they all lie in a single lattice 
column. Without loss of generality, we have drawn the torus parametrization so that R is 
the bottom lattice row, and so that the base point is a constraint lattice point. We may 
do so by picking the correct constraint lattice point to serve as our base point. Then the 
other two constraint lattice points are the ones along the diagonal, drawn in the figure as 
dots. As usual, a faithful indexable homeomorphism : OK — > OK can be parametrized by 
a "strictly increasing" curve 

• from the bottom-left corner of the bottom-left cell, 

• to the top-right corner of the top-right cell, 

• passing through the two other constraint lattice points, and 
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• missing all of the Pi and Pi. 
Thus the 7 we have drawn in Figure [T7| parametrizes such a homeomorphism. Furthermore, 
because there are finitely many Pi and Pi, and all of them lie in the bottom lattice row R, 
in fact they lie in an open rectangle Rq as depicted in Figure [T71 Thus f](<p) > by Lemma 

6.3. The adjacency box. Let po and po be adjacent in dK, and let ao denote the arc 
connecting p and p$ along dK which contains no other intersection points dK D dK. Thus 
a is equal to one of [p — > po]dK and \pa — > Po]ok- There is a unique such a so long as dK 
and dK meet at least four times, as is our running assumption. We call this ao the short 
adjacency arc ofpo,po in dK, and define the short adjacency arc a$ ofpo,po in dK similarly. 

Continuing with the notation of the last paragraph, let a be obtained from ao by extending 
it slightly on both ends, so that a C dK is a closed Jordan arc containing p and po, but no 
other points of dK D dK, and no constraint point Z{ which was not already contained in ao- 
There is a topologically unique such a. Then we say that a is the adjacency arc of p ,p in 
dK of Po,po- We define the adjacency arc a of p^,po in dK similarly. 

Again continuing with the notation of before, let A = n(a) x k(a) C T = S 1 x S 1 be the 
closed rectangle so that (x,x) G A if and only if k~ 1 (x) G a and k~ 1 (x) G a. Because a and 
a are essentially unique, we get also that there is a topologically unique such A. Then A is 
called the adjacency box of po,Po- 

6.4. Enumerating the possible locations of the adjacency box. Pick doubly adjacent 
Po,po, having adjacency arcs ao, ao and let A = «(oo) x k(ao) C T be their adjacency box. 
Let bo = dK\a$ and 60 — dK\bo, and set B = n(bo) x &(&o) ^ ^- Then the parametrization 
in T of every point in dK fl dK \ {po,Po} lies B. However, we have basically no a priori 
information about how these points are arranged in B. However: 

Observation 6.3. Suppose that zi,Z2,z% G ao- Then bo x S 1 d B is contained in a lattice 
column, regardless of which lattice point is chosen for the base point of our drawing of the 
torus parametrization. Thus Lemma \1 . 2\ holds by Observation ^.^, 

Thus we may assume without loss of generality that some Zi does not lie in a. Similarly, one 
of the Zi lies outside of a. This allows us to conclude the following: 

Observation 6.4. We may suppose without loss of generality that A meets the left lattice 
column. 

To see why, let Z{ G z\,z 2 , z 3 be so that z% $. a . Then traverse dK starting from Zi, positively, 
until arriving at the initial endpoint of a . Let Zj be the last one of z\, z 2 , z 3 crossed during 
this traversal. Then we may draw the torus parametrization using (k(zj), k(zj)) as the base 
point. 

After relabeling if necessary, we suppose from now on that our torus parametrization is 
drawn with (k(z\), k{z\)) as our base point. In particular, this means that z\ $. a, so our 
adjacency box A does not meet the left, nor the right grid line {k,(z\)} x S 1 of our torus 
parametrization. 

Because A is a topological rectangle in the natural way, it has well-defined left, right, up, 
and down directions. More precisely, we suppose that the positive orientation on the first 
coordinate of T = S 1 x S 1 goes left-to-right, and on the second coordinate goes down-to- up. 
Then: 
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Figure 18. The 27 possible topologically distinct locations for the adjacency box 



we 



A. Both torus parametrizations are drawn with (k(z\) , k(z\)) as the base point. In (a) 
have cases (r, s) where t 7^/*, — >, \. The adjacency box A is shown with a solid boundary for 
the cases s =\, <—, v/, and with a dashed boundary for the cases r =t, •, i, except for the case 
{)/ 1 T); which is shown with a solid boundary. In|(b)| we have cases (r, s) where s =/\ —Y, \. 



Here the adjacency box A is drawn with a solid boundary, except for the case (y/, /*), which 
is shown with a dashed boundary When a sample location for the adjacency box is drawn 
hanging off of the bottom of T, or over the top, we think of it as "wrapping around" to the 
cell vertically opposite, in accordance with the identification of the top and bottom grid lines 

of T. 



Observation 6.5. Under our running assumptions, the topological location of A in the torus 
parametrization is completely determined by two pieces of information: 

• which of the cells of the left lattice column contains the lower-left corner A^/ of A, 
and 

• which of the nine lattice cells contains the upper-right corner A * of A. 

We will denote the cases for the topological location of A in the following way: let r equal 
one of i/, <—, \, and let s equal one of t, /\ —>•,... , <—, \, •• Then we say that case (r, s) 
occurs if and only if A^/ lies in lattice cell C r , and A^ lies in lattice cell C s . A priori this 
gives us 3 x 9 = 27 possibilities for A. Fortunately we will see that many of the cases are 
handled in more or less the same way. For reference we have depicted the 27 cases in Figure 

m 

6.5. First application of induction, when 7 misses A. For the remainder of the proof, 
let T' be the torus parametrization obtained from T by simply deleting Pq and Pq, and let 7' 
be the curve in T" obtained inductively as described in Observation I6.1[ so that in particular 
^(7') > 0. We wish to construct 7 in T from 7', so that ^(7) > w{pf') > 0. In comparing 
1/7(7) with w(j'), the germane issue is the effect of the presence of P , P in T compared to 
their absence from T'. In light of Lemma I5.3[ there are precisely two ways that reinserting 
these points can change the fixed-point indices under consideration: 

• First, they may affect the winding numbers u(dK',z[) and oj(dK',z[) as compared 
to u(dK, Zi) and u(dK, zi). Here K', K' are the closed Jordan domains parametrized 
by the torus parametrization T'. 
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• Second, they may affect the sum — ifpi(zi,j) + #Pi(zi,j), equivalently the sum 
#Pt(^i,7) — #£^(2:1,7), as compared to the respective sums in T'. 
We have the following nice observation: 

Observation 6.6. The winding numbers u(dK,Zi) and u(dK' , z[) are equal. 

This is because u(dK, Z\) is determined completely by whether we arrive first at a n(pi) 
or a K,(pi) as we traverse the first coordinate S 1 of T positively starting at n(zi), and this 
is invariant under reinserting Po, Pq, as the points po and po occur immediately after one 
another, in some order, as we traverse dK starting at z\. 

The following claim will prove useful: 

Next: 

Claim 6.7. Suppose that 7 = 7' does not meet A. Then w(-y) = w(Y) > 0. 

Proof. There are two cases, handled differently: 

Case 1. The box A does not meet the bottom/top grid line S 1 x {k(zi)}. 



In this case, similarly to Observation 16.61 we get that u(dK 1 z x ) = uj(dK', z[). Also, because 
7 = 7' does not meet A, we have that Po an d -Po either both lie above 7 in T, or both lie 
below it. Thus -#£4(21,7) + #^0i,7) = -#P±(zi,Y) + #Pl{ z iil')i completing the proof 
of the claim by Lemma 15.31 

Case 2. The box A crosses the bottom/top grid line S 1 x {k(zi)\. 

In this case, the bottom/top grid line S 1 x {k(zi)} cuts A into two connected components A± 
and Af, one of which contains Po an d the other of which contains Po. The "upper half" of 
A, which we have denoted A^, actually lies in the bottom lattice row of T, and furthermore 
lies beneath 7 because 7 does not meet A. Similarly A± lies in the upper lattice row of T 
and above 7. There are two sub-cases: 

Sub-case 2.1. P G A±, P e A t 

In this case -#pj,(zi, 7) + #£^1,7) h\T is 1 less than -#pj,(zi, Y) + #P&ui) in T '- 0n 
the other hand u(dK, z\) = 1 and u(dK', z[) = 0. Thus the total change between indices in 
the two settings cancels out and we get 10(7) = w (7') by Lemma [5.31 

Sub-case 2.2. P G A t , P G A i 

This sub-case is handled in the same way as Sub-case 12. 11 except that this time oj(dK, z\) + 
1 = u(dK',z[) and — #^4,(^1, 7) = ~ifPi(zi,j') + 1. This completes the proof of Claim 
15771 □ 

Much of the rest of the proof of Lemma 11.21 will be spent trying to reduce to the situation 
handled by Claim 1(^71 

6.6. Moving Po, Po, or adjusting A. We continue with the notation from before. A priori 
there are exactly four topologically distinct ways that Po and Po may be arranged in the 
adjacency box A of p ,p , as depicted in Figure 
The following observation will be helpful later: 
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Figure 19. The a priori possible arrangements oi Pq,Pq in the adjacency box B. 

Observation 6.8. We may move Pq and Pq as we please within A, without changing the 
topological configuration of K, K , and the constraint points, so long as the following two 
requirements are satisfied: 

• We must not change which of the cases of Figure [7S| occurs. 

• Each of P and Pq must remain in the same respective connected component of A\ 
U{grid lines}. 

During the eventual induction step, it will often be desirable to move the points Po and Pq. 
By Observation 16.81 we may do so, within limits, without affecting any relevant aspects of 
the situation. It will also be useful to note the following: 

Observation 6.9. The points Pq and Pq lie in different connected components of A \ 
U{grid lines}, unless A — A \ U{grid lines}. 

This is by our construction of A: if Observation 16.91 fails, then necessarily A meets all three 
vertical grid lines, thus Z\ e a, contradicting our running assumptions. 

Next, recall that we had latitude in choosing the adjacency box A of p ,p . With this in 
mind, we make the following observation: 

Observation 6.10. We may replace A by any topological rectangle contained in A, having 
sides "parallel to" those of A in the natural sense, so long as the interior of this new rectangle 
continues to contain Pq and P . This replacement preserves the germane features of A in that 
every argument we have made in this proof so far continues to work under this replacement. 

We now apply these observations to describe how to complete the proof in a crucial case: 

Claim 6.11. Suppose that 7 meets only a single connected component of the set A\U{grid lines}, 



and furthermore that this component contains a corner of A. 
6.7\ completing the proof of Lemma \1.S[ 



Then we may reduce to Claim 



Proof. First note that 7 fl A has only a single connected component, because 7 is "strictly 
increasing" in T, thus also in the single connected component of A \ U{grid lines} which 7 
meets. This also implies that if the component of A \ U{grid lines} which meets 7 contains 
a corner of A, then it must contain either the upper-left corner A\_ of A, or the lower-right 
corner A\ of A, or both of these. Suppose it contains the upper-left corner. The argument 
will be the same if it contains the lower-right corner. A potential drawing of the situation is 
depicted in Figure |20j 

Then it is clear that within the constraints described in Observation 16.81 it is possible to 
move Po and Po if necessary so that both lie to the right of (22, £2) and below (xi, Xi), and 
then it is clear how to choose A* our replacement rectangle for A. This completes the proof 
of Claim 16.111 by Observation 16.101 □ 
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Figure 20. Moving Pq and Pq to find a replacement for A not meeting 7. Here 

(xi,xi) is the point in T where 7 enters A, and (#2, £2) * s the point where 7 exits A. 

6.7. Restricting the possibilities further. Let po,po be doubly adjacent, with short 
adjacency arcs a® and clq. The unoriented union a® U ao is an unoriented Jordan curve. The 
orientations on a Q and a may or may not agree, and may or may not induce the positive 
orientation on ao U &o- Let U be the open Jordan domain bounded by ao U ao- Then U is 
called the adjacency domain of po,po- We make the following observation: 

Observation 6.12. There exist at least two distinct pairs of doubly adjacent points in dKC\ 
dK whose adjacency domains are contained in K . 

This is easy to show by arguments similar to those given in the proof of Lemma 13.21 Then 
we get the following as an immediate corollary: 

Observation 6.13. There exist at least two distinct pairs of doubly adjacent points in dKC\ 
dK, so that ifpo,po is such a pair, then their short adjacency arc in dK is ao = [po — > Po]dK- 

We may restate Observation 16.131 in the following way: 

Observation 6.14. There exist at least two distinct pairs of doubly adjacent points in dKC\ 
dK, so that if Pq, Pq 6 T parametrize one of these pairs, then Pq lies to the left of Pq in 
their adjacency box A. 

Thus without loss of generality, for the remainder of the proof, we restrict our attention to 
the arrangements in Figures I19a[ I19b| ignoring the possibilities of Figures I19c[ I19dl 

6.8. Completing the proof if a constraint lattice point lies in the adjacency box. 

Claim 6.15. Suppose that A contains a constraint lattice point. Then we may move Pq and 
Pq around in such a way that we get 1^(7) > 0, completing the proof of Lemma \1.S\ 

Proof. The following will be useful to keep in mind: 

Observation 6.16. The curve 7 cannot cross grid lines, except at constraint lattice points. 

We prove Claim 16.151 in four cases: 



Case 1. The arrangement in Figure [T9al occurs, and A does not meet the bottom/top grid 
line of T. 

It is not hard to see that then Po and Po are on different sides of 7 in our drawing of T, and 
furthermore that Po lies above 7 and Po below it. Then, arguing straightforwardly as in the 
proof of Claim [BTTf Case (U we get 10(7) = 10(7') + 1. 
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Figure 21. The three possibilities for A when A contains a constraint lattice point 
and meets the bottom/top grid line, and Figure I19al occurs. 

For the remaining cases, the following will be the key observation: 

Observation 6.17. Suppose that Pq lies in a connected component of A\ U{grid lines} 
through which 7 passes. Then we may decide whether Pq lies above or below 7 in our drawing 
of T, in the sense that we may move Pq within the constraints given in Observation \6.8\ to 
arrange either situation. The same is true for Pq. 



Case 2. The arrangement in Figure [T9al occurs, and A crosses the bottom/top grid line of 

T. 

We argue similarly to the proof of Claim 16.71 Case EJ In this case it can always be arranged 
that Pq lies below 7 and that Pq lies above it. There are three cases to check, and in each it 
is clear how to proceed. The cases are shown in Figure [21] Again we get 10(7) = iu(V) + 1. 

Case 3. The arrangement in Figure H9bl occurs, and A does not meet the bottom/top grid 
line of T. 

As per our usual arguments, we have u(dK,Zi) = u(dK',z[) and u)(dK,zi) = u>(dK',z[). 
Thus we will be done if we can argue that we may arrange so that Pq and Pq lie on the same 
side of 7 in our drawing of T. There are five cases to check, and in each it is clear how to 
proceed. Figure [22] shows each case. 



Case 4. The arrangement in Figure Il9bl occurs, and A crosses the bottom/top grid line of 

T. 

In this case we have that u(dK,zi) = oj{dK\z'-^) as per Observation 16.61 but unfortunately 
u(dK, z\) = u(dK', z[) — 1. Thus we will be done if we can argue that we may arrange so 
that Pq lies above 7, and Pq below it, in our drawing of T. There are only three cases to 
check. Figure [23] shows each. This completes the proof of Claim 16.151 □ 



6.9. Completing the proof of Lemma 11.21 We summarize the situation so far. There 
are 3 x 9 = 27 possibilities for the location of A in T. Most of the cases fall into one of 
the following three categories. For a given type (s, t) of A, it is quick and easy to check the 
conditions that define membership in the categories. We also refer the reader back to Figure 
[TS| where each of the 27 cases is drawn. 

Category 1. The intersection A fl ((7/ U C, U C /) is empty. 



Then we are done by Claim ISTTl because 7 is restricted to lie in C,/ U C, U C /■. Next: 
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Figure 22. The five possibilities for A when A contains a constraint lattice point 
and does not meet the bottom/top grid line, and Figure Il9bl occurs. 
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Figure 23. The three possibilities for A when A contains a constraint lattice point 
and does not meet the bottom/top grid line, and Figure I19bl occurs. 



Category 2. The set A \ U{grid lines} has exactly one connected component lying in Cy U 
C, U Cy, and this connected component contains a corner of A. 



Then we are done by Claim [67TTJ again because 7 is restricted to lie in CyUC.UCy. Finally: 
Category 3. The adjacency box A contains a constraint lattice point. 
This is exactly handled by Claim 16.151 

In Figure [241 we list the 27 possible locations of A, and for each falling into one of these 
three categories, we indicate which. 

Case (^—,4) is easily handled in a manner similar to the proof of Claim 16.111 If case 
(-<— , — >•) occurs, then our running assumption that Po lies to the left of Po i n A implies that 
10(7) = w(Y) + 1 by Lemma [5731 as usual. 
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Figure 24. The cases to check for Lemma 11.21 



We have no way to deal with case (\, <—) directly. However, recall from Observation 
16.141 that we had two choices for Pq,Pq for which every step of the proof until this point 
go through. Because the adjacency arc a contains two constraint points Zi if case (\, <—) 
occurs, it can occur for only one of these two choices of Pq, Pq, so we do not need to handle 
this case directly. This completes the proof of Lemma 11.21 □ 
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